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Description 

METHODS AND SYSTEMS FOR DYNAMIC, DISTRIBUTED LINK TABLE 
CONSISTENCY MANAGEMENT 



The present invention relates to methods and systems for link table 
consistency management. More particularly, the present invention relates to 
methods and systems for dynamic, distributed link table consistency 
management. 



Background Art 

In telecommunications network signaling routers, such as signal transfer 
points, link interface cards each maintain identical copies of signaling link 
tables. Each link table includes individual entries corresponding to all of the 

15 signaling links in the system. Each entry includes the signaling link, the point 
code or other type of network address corresponding to the signaling link, and 
a status and/or cost associated with the route corresponding to each signaling 
link. The signaling link tables are used to route messages from inbound 
signaling links to outbound signaling links. For example, when a message 

20 arrives at one link interface card, the link interface card examines the 
destination address in the message, performs a lookup in its link table to 
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determine the outbound signaling link for the message, and forwards the 
message to the signaling link interface card associated with the outbound 
signaling link for the message. 

Because an incoming signaling message can be potentially routed over 

5 any of the signaling links on any card in the system, the signaling link tables 
maintained by each card must be complete and consistent with each other. For 
example, if a link on one card goes out of service, the signaling link tables on 
all of the cards in a system must be updated to indicate that the link is out of 
service. Any delay in performing these updates can result in unnecessary 

1 0 backplane traffic due to messages being routed to cards whose links are out of 
service. 

One conventional method for link table consistency checking is to use a 
centralized operations, administration, and maintenance (OA&M) card to 
periodically compare link tables in the system to each other and report 

15 inconsistencies to an operator. According to this method, the OA&M card 
requests that each link interface card compute a checksum of its signaling link 
table and forward the checksum to the OA&M card. The OA&M card then 
compares the checksums of the individual cards. If there is a mismatch, the 
OA&M card reports the fact that there has been a mismatch to an operator. 

20 The operator must then manually compare individual signaling link table entries 
to determine the cause of the mismatch. While this method will eventually 
result in detection of the link that caused the inconsistency, this method is labor 
intensive. In addition, if the OA&M card fails, the consistency checking of all 
link cards will also fail. 
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Accordingly, in light of these difficulties associated with conventional 
signaling link table consistency management, there exists a need for improved 
methods and systems for dynamic, distributed link table consistency 
management. 

5 

Summary of the Invention 
The present invention includes improved methods and systems for 
dynamic, distributed link table consistency management. According to one 
method, rather than using a centralized OA&M card to perform link table 

10 consistency management, each card verifies its link table by requesting link 
table information from other cards. For example, each card may periodically 
request a checksum of a link table from every other card in the system. If the 
link table checksums do not match, the card may request individual table entry 
checksums from the card with which its link table did not match. Once the card 

15 detects the entry or entries that caused the mismatch, the card can take 
corrective action, such as reporting the entry that caused the mismatch to an 
operator and/or automatically correcting the mismatching entry. 

Using checksums to detect full table and individual entry inconsistencies 
eliminates the need for sending complete copies of signaling link tables over 

20 the internal bus or backplane to identify inconsistencies. However, the present 
invention is not limited to using checksums to detect the inconsistencies. Using 
any suitable error detecting code for detecting inconsistencies between link 
table entries is intended to be within the scope of the invention. 
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In the examples below, the methods and systems for dynamic, 
distributed link table consistency management will be described in terms of 
block diagrams and flow charts. It is understood that the steps and functional 
blocks in these diagrams may be implemented in hardware, software, firmware, 
5 or any combination thereof. 

Accordingly, it is an object of the invention to provide methods and 
systems for dynamic, distributed link table status management. 

It is another object of the invention to provide methods and systems for 
automatically identifying individual link table entries that result in table 
10 inconsistencies and automatically correcting the entries. 

Some of the objects of the invention having been stated hereinabove, 
other objects will become evident as the description proceeds when taken in 
connection with the accompanying drawings as best described hereinbelow. 

15 Brief Description of the Drawings 

Preferred embodiments of the invention will now be explained with 
reference to the accompanying drawings, of which: 

Figure 1 is a block diagram of a signaling message routing node 
including a plurality of dynamic link table auditors according to an embodiment 
20 of the present invention; 

Figure 2 is a flow chart illustrating a method for dynamic, distributed 
signaling link consistency management according to an embodiment of the 
present invention; and 
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Figure 3 is a flow chart illustrating a broadcast method for dynamic, 
distributed link table consistency management according to an embodiment of 
the present invention. 

5 Description of the Invention 

Figure 1 is a block diagram illustrating a signaling message routing node 
including a plurality of dynamic, distributed link table auditors according to an 
embodiment of the present invention. Referring to Figure 1 , signaling message 
routing node 100 may be any type of routing node in which link tables on 

10 multiple different link interface cards are required to be the same. For 
example, signaling message routing node 100 may be an SS7 signal transfer 
point with a distributed internal architecture where messages arriving on one 
link interface card may be routed to another link interface card. The link 
interface modules may route SS7 signaling messages over SS7 signaling links 

15 or IP signaling links, depending on the particular network implementation. In 
the illustrated embodiment, signaling message routing node 100 includes a 
plurality of link interface modules 102, 104, 106, and 108. From a hardware 
perspective, each link interface module may include an application processor 
for performing various signaling applications and a communications processor 

20 for communicating with other link interface modules over buses 110. 

From a software perspective, each link interface module may include a 
link table 1 12 for routing signaling messages and a dynamic link table auditor 
114 for maintaining consistency of link tables 112, Link tables 112 include 
routing entries, where each entry has an address to be compared with a 
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destination address in a received signaling message to determine where the 
signaling message should be routed. Each entry also includes the address of 
the card associated with a signaling link 116 over which a message is to be 
routed. Since a message arriving on any of signaling links 116 can be routed 
5 over any of the other signaling links, each link table 112 is required to the 
same. In addition, in order to prevent messages from being routed to cards in 
which signaling links are out of service, each entry in link tables 112 also 
contains a status identifier indicating whether a given signaling link is in service 
or out of service. 

10 Dynamic link table auditors 114 perform dynamic, distributed link table 

consistency management according to the invention. Figure 2 is a flow chart 
illustrating exemplary steps that may be performed by dynamic link table 
auditors 1 1 4 in maintaining consistency among link tables 112 according to an 
embodiment of the present invention. Referring to Figure 2, in step 200, a first 

15 LIM, LIM A, requests a link table checksum from the next LIM in the system. 
The next LIM may be any of the LIMs in the system. In step 202, LIM A 
compares its full table checksum to the received checksum. In step 204, if the 
full table checksums match, control proceeds to step 206 where LIM A 
determines the next LIM in the system and repeats steps 200-204. Steps 200- 

20 204 may be repeated periodically by each LIM in the system. 

In step 204, if the full table checksums do not match, control proceeds to 
step 208 where LIM A requests individual entry checksums from the current 
LIM being tested. This step may be performed by sending a request message 
from LIM A to the LIM with which LIM A's link table is being compared. In 
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response to the individual entry checksum request, the LIM being compared 
with LIM A may send some or all of its individual entry checksums to LIM A, 
LIM A may then begin comparing its individual entry checksums to the received 
individual entry checksums. In step 210, if the first individual entry checksum 

5 matches, control proceeds to step 212 where the next entry is checked. In step 
214, if the next entry is not the last entry, control returns to steps 208 and 210 
where the next entry is checked. 

If, in step 210, one of the entries does not match, control proceeds to 
step 216 where a corrective action is taken. Taking corrective action may 

10 include automatically reporting the mismatching entry to the operator and/or 
automatically correcting the mismatching entry. In one exemplary embodiment, 
each link interface module may be the owner of the signaling links that it 
terminates. That is, a link interface module that terminates a particular 
signaling link is considered to be the most reliable source of information 

15 regarding the status of the particular signaling link. Accordingly, if there is a 
mismatch, the link table on the card that terminates a link may be used to 
correct any inconsistencies in the link tables on other cards. Accordingly, when 
LIM A locates a mismatching entry in its link table, LIM A may determine the 
link interface module that is the owner of that entry. This determination may be 

20 made by extracting the card bus address that corresponds to the mismatching 
entry from the local link table. Once LIM A determines the card address of the 
card that is the owner of the mismatching entry, LIM A may request up-to-date 
link status information from that card for the mismatching entry. The receiving 
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card responds to the request, and LIM A may then correct its link table based 
on the response from the link owner. 

Once corrective action has been taken, control proceeds to step 218 
where it is determined whether the entry being checked is the last entry in the 
5 table. If the entry is the last entry in the table, control returns to step 206 where 
the link table on the next LIM is checked using steps 200-216 described above. 
If the next entry is not the last entry, the remaining entries in the link table being 
tested are checked and corrective action may be taken for each mismatching 
entry. 

1 0 The steps illustrated in Figure 2 may be performed by each dynamic link 

table auditor on each LIM. Accordingly, unlike conventional implementations 
where link table consistency checking was centralized and subject to 
centralized failure, the present invention increases the robustness of link table 
consistency checking by performing such checking in a distributed manner. If 

1 5 one dynamic link table auditor fails, the link table consistency checking for that 
card only will be disabled. In addition, by automatically identifying individual 
entries that caused link table inconsistencies, the present invention reduces the 
need for manually checking link entries to located inconsistencies. As a result, 
the present invention greatly increases the efficiency of link table consistency 

20 checking over conventional implementations. 

Although in the method illustrated in Figure 2, a link interface module 
sequentially checks its table against the link tables of other link interface 
modules, the present invention is not limited to such an embodiment. In an 
alternate embodiment, a link interface module may broadcast a link table 
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checksum request to all of the other link interface modules in the system. The 
other link interface modules may respond to the request. The link interface 
module may then check its link table checksum against all of the received link 
table checksums. If the link interface module detects a mismatch between full 
5 table checksums, the link interface module may request and correct any 
individual entry checksums in the manner described above with regard to 
Figure 2. 

Figure 3 is a flow chart illustrating an exemplary broadcast method for 
dynamic, distributed link table consistency management according to an 

1 0 embodiment of the present invention. Referring to Figure 3, in step 300, a link 
interface module broadcasts a link table checksum request to all other link 
interface modules in the system. The request may be sent over buses 110 
illustrated in Figure 1. In response to the request, each link interface module 
sends a full table checksum to the requesting module. Accordingly, in step 

1 5 302, the receiving link interface module receives the full table checksums from 
the other link interface modules. 

In step 304, the receiving link interface module compares the received 
checksums to a full table checksum computed for its local link table. In step 
306, the receiving link interface module requests individual entry checksums 

20 from LIMs whose table checksums do not match the local checksum. In step 
308, the requesting LIM compares individual entry checksums to the 
checksums computed for individual entries in the local link table. In step 310, 
the receiving LIM takes corrective action for mismatching entries. As discussed 
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above, taking corrective action may include notifying an operator of specific 
mismatching entries and/or automatically correcting the entries. 

The steps illustrated in Figure 3 may be used by each link interface 
module in the system to maintain consistency of its local link table with the link 
5 tables of other LIMs in the system. Because a broadcast method is used, the 
time required to perform the consistency checking is reduced over the 
sequential method illustrated in Figure 2. Moreover, like the method described 
with regard to Figure 2, because link table consistency checking is distributed, 
there is no longer a central point of failure for link table consistency checking. 

10 In addition, because individual cards may be the owner of the links that they 
terminate, corrective action can be taken based on the link interface module 
having the most direct knowledge of the signaling link at issue. 

Although the examples described above are described in terms of 
detecting and correcting inconsistencies in signaling link status information 

1 5 among signaling link tables, the present invention is not limited to detecting and 
correcting signaling link status information. The methods and systems 
described herein for dynamic, distributed link table status management may be 
used to correct any inconsistencies in corresponding entries of signaling link 
tables. 

20 It will be understood that various details of the invention may be 

changed without departing from the scope of the invention. Furthermore, the 
foregoing description is for the purpose of illustration only, and not for the 
purpose of limitation — the invention being defined by the claims. 



